
//输入一个数 n
//
//        输出格式:
//        是质数，输出n是质数
//
//        不是质数，输出n不是质数

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n=scan.nextInt();
        int i=0;
        int flag=1;
        for(i=2;i<n;i++)
        {
            if(n%i==0)
            {
                System.out.printf("%d不是质数\n",n);
                flag=0;
                break;
            }
        }
        if(flag==1)
        {
            System.out.printf("%d是质数\n",n);
        }
    }
}
